function fibonacci(n) {
  if (n == 1 || n == 2) {
    return 1
  }
  return fibonacci(n - 2) + fibonacci(n - 1)
}

// 递归
function fibonacci(n) {
  var num1 = 1
  var num2 = 1
  for (var i = 2; i < n; i++) {
    num2 += num1
    num1 = num2 - num1
  }
  return num2
}
// 动态规划
function fibonacci(n) {
  var arr = [1, 1]
  for (var i = 2; i <= n - 1; i++) {
    arr.push(arr[i - 1] + arr[i - 2])
  }
  return arr.pop()
}
